package com.gyc.datastructure.test;

/**
 * @author gyc
 * @date 2017/12/29
 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
 * (递归）
 */
public class Solution {
    public int JumpFloor(int target) {
        int a=0;
        if(target==1){
            a=1;
            return a;
        }else if(target==2){
            a=2;
            return a;
        }else {
            a=JumpFloor(target-1)+JumpFloor(target-2);
            return a;
        }
    }
    public static void main(String[] args){
        Solution solution=new Solution();
        System.out.println(solution.JumpFloor(4));
    }
}
